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Box No. I Basis of the report 



With regard to the language, this rqjort is based on the international application in the language in which it was filed, unless 
otherwise indicated under this item. 

I I This report is based on a translation from the original language into the following language , 

which is the language of a translation furnished for the purposes of: 

I I international search (under Rules 12.3 and 23.1(b)) 

I I publication of the international application (under Rule 1 2.4) 

I [ international preliminary examination (under Rules 55.2 and/or 55.3) 

2. With regard to the elements of the international application, this report is based on (replacement sheets which have been 
Jurnished to the receiving Office in response to an invitation under Article 14 are referred to in this report as "originally fded" 
and are not annexed to this report): 



3. 



the international application as originally filed/furnished 
I I the description: 



as originally filed/fumished 



pages* received by this Authority on 

pages* „ received by this Authority on 

I I the claims: 



pages 



as originally filed/fumished 



pg^ggs* as amended (together with any statement) under Article 1 9 

pages* » received by this Authority on 

pages* received by this Authority on 

I I the drawings: 



pages 



as originally filed/fumished 



pages* received by this Authority on 

pages* received by this Authority on 

I I a sequence listing and/or any related table(s) - see Supplemental Box Relating to Sequence Listing. 

I [ The amendmaits have resulted in the cancellation of: 

I I the description, pages ; 

I I the claims, Nos. ^_ , ^ 



I I the drawings, sheets/figs 

I I the sequence listing (specify): ^ 

I I any table(s) related to the sequence listing (specify)'. 



[ I This report has been established as if (some of) the amendments annexed to this report and listed below had not been 
made, since they have been considered to go beyond the disclosure as filed, as indicated in the Supplemental Box (Rule 
70.2(c)). 



I I the description, pages 
I I the claims, Nos. 



I I the drawings, sheets/figs 

I 1 the sequence listing (specify): 

I 1 any table(s) related to the sequence listing (specify); 



* If item 4 applies, some or all of those sheets may be marked "superseded ' 
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Box No. V Reasoned statement under Article 35(2) with regard to novelty, inventive step or industrial applicability; 

citations and explanations supporting such statement ^ , 



1 . Statement 

Novelty (N) 



Inventive step (IS) 
Industrial ^plicability (lA) 



Claims 
Claims 

Claims 
Claims 

Claims 
Claims 



1-7 



1-7 



1-7 



YES 
NO 

YES 
NO 

YES 
NO 



2. Citations and explanations (Rule 70.7) 
fT TAT TONS 

The examination process has revealed the following documents: 
Dl: EP 1052576 A2 

IV: l^y^H^.^ al.; Tries for Approximate String Matching. 
IEEE Transactions on Knowledge and Data Engineerxng, vol.8, 
no. 4, August 1996. See pages 540-547. figure 5 and abstract. 
D4: US 6377945 Bl . 
D5: UKKONEN. Esko: Finding Approximate Patterns in Strings. 
Journal of Algorithms 6. 132-137 (1985). See page 132-137 and 
abstract . 



THE INVENTION . , „ i „ 

The claimed invention according to claims 1-7 solves the 

problem of symbol string searching for 

database search, involving the calculation of the ^"^ll^^t 
possible length difference corresponding to the distance 
between sample and input symbol strings for selecting the best 
symbol string . 



S TAT EiMENT 

Document Dl, which is regarded as being the closest prior art 
to the subject-matter of the claimed invention, reveals a 
method for searching for query words among a number of words 
in a hierarchical data structure having branch and leaf nodes 
and which has a trie data structure representing number of 
words, see abstract and claim 1. 

According to Dl, a trie data structure of symbol strings is 
created, see figures 2-4. The symbol strings are grouped into 

• • • / • • • 
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Supplemental Box 

In case the space in any of the preceding boxes is not sufficient. 
Continuation of: BoX V 

branches so that syinbol strings beginning with the same 
symbols belong to the same branch, see page 4, line 56-page 5, 
line 4 and figure 3 . 

When the invention according to Dl receives an input formed of 
an input symbol string, a search process begin, see page 5, 
line 12-17. 

Further, according to Dl, a calculation of probabilities 
occurs, which appears correspond to the calculation of 
distances according to the application, see page 5, line 3 0-31 
and figure 4. Thus an optimal path is defined, according to 
the difference in a reference value, see page 5, line 50-56. 

The probabilities for matching have, however, been defined in 
advance for each symbol (page 4, lines 4 - 23) . 

The invention according to claim 1 and 5-7 differs from the 
method in Dl in that Dl fails to teach or suggest that at a 
calculation point, also the remaining lengths of the symbol 
strings going through that calculation point should be taken 
into consideration, or that the remaining lengths of the 
symbol strings should be compared to the remaining length of 
the input symbol string. 

Document D2 relates to the categorisation of characters and 
the like with the aid of knowledge sources. One specific area 
where this invention finds use is optical character 
recognition (OCR) of text, see abstract. 

According to D2, a trie data structure of symbol strings is 
created, see figure 4. The symbol strings are grouped into 
branches so that symbol strings beginning with the same 
symbols belong to the saune brsuich. 

A calculation of probabilities occurs according to D2, which 
appears correspond to the calculation of distances according 
to the application, see column 7, line 27-36 and figure 4. 

However, D2 does not teach or suggest that the remaining 
length of the input symbol string should be compared to the 
remaining lengths of symbol strings passing through the 
calculation point which is being processed, as in the claimed 
invention. 
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Supplemental Box 



In case the space In any of the preceding boxes is not sufficient. 
Continuation of: BOX V 

The cited documents D1-D5 only disclose the general state of 
the art, and are not considered to be of particular relevance, 

It would not be obvious to a person skilled in the art to 
apply the features from the cited documents D1-D5 and thus 
arrive at the invention as revealed in claimsl-7. Therefore, 
the subject matter of these claims fulfils the requirements of 
novelty, inventive step and industrial applicability according 
to PCT Article 33(2,3,4). 



